import time
def og(nums):
    swap=True
    while swap:
        swap=False
        for i in range(len(nums)-1):
            if nums[i] > nums[i+1]:
                nums[i], nums[i+1] = nums[i+1], nums[i]
                swap=True

def rd(filename):
    file=open(filename,'r')
    data=file.readlines()
    return data

m1=rd("m1_sorted.txt")
m2=rd("m2_reverse.txt")
m3=rd('m3_shuffle.txt')

t_start=time.time()
og(m1)
t_finish=time.time()
print('m1_sorted', round((t_finish-t_start)*1000), 'milliseconds')
      
t_start=time.time()
og(m2)
t_finish=time.time()
print("m2_reverse", round((t_finish-t_start)*1000), 'milliseconds')

t_start=time.time()
og(m3)
t_finish=time.time()
print("m3_shuffle", round((t_finish-t_start)*1000), 'milliseconds')


